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Abstract. We generalize a previous inequality related to a sharp version of 
j> ■ the Littlewood conjecture on the minimal Lx-norm of iV-term exponential 

CN) , sums / on the unit circle. The new result concerns replacing the expression 

log(l + t\f\ 2 ) with log fX/jfeLi tk\fk\ 2 ^j ■ The proof occurs on the level of finite 
Toeplitz matrices, where it reduces to an inequality between their polarized 
determinants (or "mixed discriminants"). 
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§1. Introduction 



We will prove a simple generalization of the main results of [9] . For each integer 
N > 1, let C(N) denote the collection of all complex polynomials / of the form 
f(z) = Co + c\z + C2Z 2 + • • • + cn-\z n ~ 1 where each Cj € {1, —1} ("Littlewood 
polynomials" ; see [2]). Let C(N) denote the collection of all complex polynomials 
/ of the form f(z) = CQ + c\z mi +C2Z 1712 + • • • + CN-\z niN ~ 1 where each coefficient Cj 
is a complex number with \cj\ > 1, and < mi < < ■ ■ ■ < t^at-i are integers. 
Clearly C(N) C C(N). Define D N € C(N) by D N (z) = 1 + z + z 2 + • • • + z N ~ l . 
Define the 1-norm ||/ || x on the unit circle by ||/||i := / Q 27r \f(e id )\d6/2it. The 
Littlewood conjecture concerning C(N) was that there is an absolute constant 
C > such that for all N and all / G C(N), ||/||i > and was proved in 

[13] and [15] . independently. The "sharp" Littlewood conjecture is that one can 
take C = 1, and this remains open. The main result of [HI Theorem 1.2] concerns 
only the smaller family C(N), and states that for all iV € N, / € JC(N) and t > 0, 

j^log (l + t\D N {e w )\ 2 ) d6 < J** log (l + t\f(e w )\ 2 ) d9. (1) 

As discussed in [9], this implies the sharp Littlewood conjecture for / € C(N), as 
well as similar sharp p-norm inequalities (see below) for the range < p < 4, by 
means of some simple integrations over the t > 0. The result in the present paper 
still concerns only the smaller family C(N), but we generalize (pQ) in the sense of 
giving a "vectorized" or "polarized" version of it, as follows: 

1.1 Theorem. Let K > 1 and let N\, N2, ■ ■ ■ , Nk > 1 be given integers. Then 
for any fk G £(iV&) and any real % > 0, 1 < k < K , we have the inequality 

(E <fcl^(e W )| 2 j ^ < ^"log tk\fk(e ie )\^J d0 . (2) 

The special case K = 2, iVi = 1 is the old result (pQ). As in |9j, the above theorem 
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immediately implies some p-norm inequalities in L p {dO) in the range < p < 4: 
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< p < 2, (3) 



2 < p < 4. (4) 



(To deduce this, we replace -KT by K + 1 in the theorem, put Njc+i = 1, and then 
use certain integral identities for the power functions x p in terms of log(l + ix), < 
t < oo, as in [5, p. 211-212, Lemma 11.1, Ch. 4], [TJJ Theorem 4], or [SJ page 9].) 

The proof of Theorem 1.1 is essentially the same as the proof of the special case 
(PQ) in [9], as will be seen in §2. The basic lemma is again the total unimodularity 
of (0, 1) "interval matrices" M (whose intervals of l's occur in their columns, 
for instance). The only new step is to invoke this fact for the general case of a 
"polarized determinant" D n (Ak 17 A^ 2 , . . . , Af. n ) of several nx n Gram matrices 
Ak = Mj-Mk*, instead of only for cases of the type D n (I, I , . . . , I , A, A, . . . , A) 
with only the two matrices / and A = MM*, as was implicitly done in [Sj. The 
"polarized determinant" D n (A\, A%, . . . , A n ) of the nxn matrices A{ can be defined 
as times the coefficient of x\ . . . x n in det(xi^4i + ■ ■ ■ + x n A n ), where the X{ are 
scalars. It has traditionally been called the "mixed discriminant" and has been 
useful in work on the van der Waerden conjecture [I], [ZJ. It was also used in |llj 
in connection with certain matrices M having complex entries of modulus > 1 , or 
0. In this paper we implicitly use the idea of polarized determinant, but we omit 
explicit use of the notation D n (Ai, A2, ■ ■ ■ , A n ) in the formal lemmas and proofs. 

§2. Proof of Theorem 1.1. 

2.1 Lemma. Let K,n G N, and for k = 1,...,K let M^ be any (rectangular) 
n x to/c matrices over C. If x^ are scalars and A^ := M^M^*), then 



det(xiAi H h xkA k ) 
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(5) 



where the coefficients 7(ni, . . . , uk) o,re given by 

7(ni, . . . , n K ) = ^2 |det ( Si \ . . . \ S K ) | 2 (6) 

(5i,...,5 K ) 

where each Sk denotes an n x matrix obtained by choosing some rik columns 
of Mk (that is, from n/% distinct column indices) , ( S\ | ... | Sk ) denotes the 
nxn matrix consisting of the K blocks Si, ... , Sk , and the sum is over all ordered 
K-tuples (Si, . . . , Sk) of such choices (an empty sum being zero by convention). 

Proof. This is a known result pQ. To prove it, consider the two "block" matrices 
B and C defined by B := ( x 1 M l \ ... \ x K M K ) and C := ( Mi \ ... \ M K ) 
Clearly, BC* = xiAi + • • • + xkAk- Now apply the Binet-Cauchy theorem to 
expand det(£?C*). ■ 

Remark 1. In the notation of polarized determinants D n , the above coefficients 
are given by 

l(ni, ...,n K )= , n! -M A^\ A^), (7) 
nil... uk'. 

where A^ 11 ^ means A\, . . . ,Ai repeated n\ times, etc. [I]. 
We review the following facts already used in [9]: 

2.2 Lemma [3j. Let S be a square matrix with entries in {0, 1} such that in each 
column the l's occur in consecutive row positions (i.e. in an "interval"). Then: 
(i) det S £ {—1,0, 1}. (ii) If S' is a matrix with integer entries satisfying S' = S 
mod 2, then \ det 5'| > | det S\. 

Proof. For (i) see [31 p. 853] or [9j Lemma 2.3]. (ii) follows from (i) by noting 
that det S' = det S mod 2. B 

2.3 Corollary. Let K,n € N ; and for k = 1, . . . , K let be n x matrices 
with entries in {0, 1} such that in each column the 1 's occur in consecutive row 
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positions. Let ML be nx ink matrices with integer entries such that ML = M k mod 
2 for each k. Ift k >0 are scalars and A k := M k (M k *), A' k := M' k (M' k *) , then 

det(tiAi + • • • + t K A K ) < det(tiA£ + • • • + t K A' K ) . (8) 

Proof. Expand both sides of ([8]) using Lemma 2.1. Then we have 

|det (5i | ... \S K )\ 2 < |det ( S[ \ . . . \ S' K ) | 2 (9) 

for each of the corresponding terms in ([6]), by Lemma 2.2 applied to the matrices 
S := ( Si | ... | Sk ) and S' := ( S[ | ... | S' K ) (which correspond to the same 
-fT-tuple of choices of column indices). B 

Remark 2. For an n x n Hermitian matrix A > with eigenvalues Aj, let ||^4|| p 

denote the / p -norm (Af H + A^) 1 ^. Corollary 2.3 implies l p -norm inequalities 

for the two matrices on either side of ([8]), in the same manner as discussed after 
Theorem 1.1 (by replacing K with K + 1 and taking Mk+i = M' K+ ^ = I, the 
n x n identity matrix): 

\\t 1 A 1 + --- + t K A K \\ p <\\t 1 A' 1 + --- + t K A' K \\ p , 0<p<l, (10) 

and, if each ML has its entries specifically in {—1,0, 1}, then also 

\\t 1 A 1 + --- + t K A K \\ p >\\t 1 A' 1 + --- + t K A' K \\ p , 1<P<2. (11) 

The extra assumption is needed for (jlip since that part of the implication relies 
upon the /i-norms of both sides being the same. 

Proof of Theorem 1.1. The proof is the same as the one in [9j Theorem 1.2], 
except that here we use Corollary 2.3 in one of the steps. We will repeat the details 
for completeness: Let ip{6) = ^2 k =i tk\fk{e l6 )\ 2 , and for each n € N let T(n,ip) 
be the n x n Toeplitz matrix T(n,if))ij = vp(j — i), 1 < i,j < n, where ip(m) is 
the usual Fourier coefficient, i/i(m) = t/j(6)e~ ime d0/2ir. By a theorem of Szego 
§5.1, pp. 64-65], (detT(n,V)) 1/n -» exp( log ^(9)d9/2ir) as n -> oo. Fix n. 
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It is easy to check that T(n,ip) = t\A! x H h t K A' K where each A' k = M' k (M' k *) 

with M' k being the n x (n + — 1) Toeplitz matrix {M' k )ij = fk(j — i), where 
f k (m) = f k (e ie )e- m6 d8/2Tr, m £ Z; the coefficient of z m in the polynomial 
fk(z). For the special case when all fk = D^ k , denote the matrices Mi by Mk, 
and denote ip by tpo. It is clear that Mk has entries in {0, 1}, M' k has entries in 
{— 1, 0, 1}, M' k = Mk mod 2, and that in each column of the 1 entries occur in 
an interval. Hence det T(n, ipo) < det T(n,ip), by Corollary 2.3. Taking nth roots 
and letting n — > oo on both sides of the latter inequality completes the proof, by 
the above theorem of Szego. ■ 

§3. Open Problems. 

A natural question is how much of the above remains true for C in place of C. 
The strong term- wise inequality Q is of course trivially false in general for C, even 
when the polynomials fk have coefficients in {0, 1} (take K = n = 1, N\ = 2 and 
fi(z) = 1 + z 2 ). Going up one level of summation, does the inequality 7 < 7' hold, 
where 7 is any coefficient in ([5]) determined by the Toeplitz matrices of the 
Djsf k , and 7' is the corresponding coefficient determined by the Toeplitz matrices 
M' k of the fk € C{Nk) ? In terms of the "polarized determinant" notation D n 
in d?]), the latter question (when posed for all K and n) is equivalent to asking 
whether 

D n (A 1 ,A 2 ,...,A n )<D n (A' 1 ,A' 2 ,...,A' n ) (12) 

for any n G N and any Nk € N, k = 1, ...n, where the matrices A^ and A' k 
are generated as before by the Mk of the Djy k and the M' k of the fk € £(Nk) 
respectively, for k = 1, . . . n. (This statement allows the possibility of repetitions 
in the sequence Ai, . . . , A n , so it clearly covers the same cases as the 7's in (J7|).) If 
(fT2l) does hold, then of course ([8]) would follow, and consequently ((2j), by Szego's 
limit theorem as before. 

We recall that a different but similar kind of "polarization" occurred in the 
original motivating work of Hardy, Littlewood, and Gabriel [8] and [4] on L p -norm 
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results concerning C. There the authors proved a rearrangement theorem for all 
polynomials, with arbitrary coefficients, which can be specialized to our context as 
the following result: For even integers p = 2s > 2 one has ||/(e ie )|| p < ||-Djv(e ie )|| p , 
for all / G £(A0 having coefficients of modulus 1 or 0. The polarized version in 
this case was essentially that 



for any and /& £ £(iVfc) with coefficients of modulus 1 or 0. The integration in 
(|13l) results in homogeneous polynomial expressions in the coefficients of the 
It was essential in their proof of ||/(e ie )||2 S < | \D^{e ie )\ \ 2s to work on the stronger 
polarized version (|13p . as it permitted a certain induction argument in which the 
iVfc were varied individually. This suggests a similar strategy for attacking the 
polarized determinant version f)12[> . 

On the subject of sharp L p inequalities for real p > 2, some open problems are 
whether @ holds for all p > 2, and for all G C{Nk) with coefficients of modulus 
1 or 0, or at least for all /& € C(Nf t ), and matrix versions of this such as (jlip for 
all p > 1. For even integers p = 2s > 2, a natural matrix analogue of the polarized 
inequality (fT3|) could be 



for the same matrices discussed above, when fk € C(Nk) have coefficients of mod- 
ulus 1 or 0. (It holds trivially for C in place of C, by taking absolute values of 
everything inside the trace.) Inequalities have been proposed in [10] and [12j for 
some other homogeneous polynomials in the matrix entries that would imply re- 
sults of the kind (jllf) for all real p > 1 (and thus ([!]) for p > 2). They are certain 
polynomials which include the elementary symmetric functions as a special case. 




(13) 



trace (A[ A' 2 ...A' s ) < trace (AiA 2 ...A s ) 



(14) 
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